Unitary Application of the Quantum Error Correction Codes 
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From the set of operators for errors and its correction code, we introduce the so-called complete 
unitary transformation. It can be used for encoding while the inverse of it can be applied for 
correcting the errors of the encoded qubit. We show that this unitary protocol can be applied for 
any code which satisfies the quantum error correction condition. 
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In quantum computation and communication, quan- 
tum error correction (QEC) will be necessary for pre- 
serving coherent states against noise and other unwanted 
interaction. Based on the classic schemes using redun- 
dancy, Shor [1] has championed a strategy where a bit 
of quantum information is stored in an entanglement of 
nine qubits. This scheme permits one to correct for any 
error incurred by any of the nine qubits. For the same 
purpose, Steane [2] has proposed a protocol which uses 
seven qubits. Five qubit has the minimum size for a 
quantum code which encodes a single qubit so that any 
error on a single qubit in the encoded state can be de- 
tected and recovered. The five qubit code was discovered 
by Bennett, DiVincenzo, Smolin and Wootters [3], and 
independently by Lafiamme, Miquel, Paz and Zurek [4]. 
The quantum error-correction conditions were proved in- 
dependently by Bennett and co-authors [3] , and by Knill 
and Lafiamme [5]. 

The above protocols with different quantum error cor- 
rection codes (QECCs) can be viewed as active error cor- 
rection. There are passive error avoiding techniques such 
as the decoherence-free subspaces [6-8] and noiseless sub- 
system [9-11]. Recently, it was found that all the active 
and passive QEC methods can be unified together[12-14]. 

The standard way of applying the known quantum 
error-correcting codes (QECCs) for error-correcting con- 
tains: encoding procedure C, the noise channel e, and 
the recovery operation TZ. Considering the joint system 
A® B, where {|ei)}i=o,i,---,M is the basis of the anciUa 
system A while {|0), |1)} is the basis of the principle sys- 
tem B, the encoding procedure can be realized with an 
unitary transformation U, 

C/|eo) |0) ^ |0l), f/|eo) |1) ^ |U). (1) 

Let p^"^ denote the input state, 

p"'= jeoXeol® =a|0)+/?|l), (2) 

after the operations of e and TZ, the output state p°^^ is 
known, 



= {noe){uru^) = \<^){<^l 



(3) 



where |$) a|OL) + ;S|1l). This standard QEC pro- 
tocol is usually non-unitary: the recovery operation TZ 
should transfer the mixture e{U p^'^'U'^) into the pure state 
|$)($|. A different but unitary scheme has been pre- 
sented by Lafiamme and co-authors. They designed a 



five-qubit code and showed that the errors of the encoded 
qubit can be corrected with a series of unitary transfor- 
mations [4]. 

In the present work, we shall develop an unitary proto- 
col to apply the known perfect codes for quantum error 
correction. We introduce the concept of complete uni- 
tary transformation U which can be decided by the code 
and the set of operators for errors. In the unitary QEC 
protocol, U is used for encoding while its inverse IS 
sufficient for correcting the errors of the encoded qubit. 
Compared with the standard QEC protocol, it leaves the 
errors of the ancilla system to be un-corrected. The con- 
tent of our work can be divided into three parts. At first, 
we shall give a brief review for the work of Lafiamme and 
co-authors in [4] , and generalize their work into the uni- 
tary protocol where U works. Then, we find a general 
method to introduce U and show that the unitary QEC 
protocol, which is originated from the scheme in [4], can 
be applied for any code satisfying the quantum error cor- 
rection condition. Finally, we show that our protocol is 
consistent with the unified model of QEC developed by 
Kribs, Lafiamme and Paulin in [12]. 

To protect a qubit of information against the general 
one qubit errors, Lafiamme and co-authors presented the 
following five-qubits code, 

]0i) = -JOOOOO) + 101111) - JlOOll) + JlllOO) 
+ 100110) + [01001) + [10101) + [11010), 

[U> = -[11111) + [10000) + [01100) - [00011) 

+ [11001) + [10110) - [01010) - [00101). (4) 

They designed the quantum circuit for encoding and used 
the same circuit running backwards for error-correcting. 
Their scheme is organized in Fig. la. Let the operators 
of errors are denoted by e : {^/p-, 
{^ElEm\^) = 1, the U in Fig. 
that 



,i?m}m=0.1,...,M, with 

la has the property 



(a) U\eo)®\^)-^a\QL)+li\lL), 
(b) U'^E„,U\eo) (g) [?/>) = [e„) ® [i/-™), 

where the state [V'm) is known, 

[V™) e {±(a[0) +/3[l)),/3[0) ±a[l),±(a[0) -/3[1))}. 

Usually, we fix Eq — I, and there should be [i/^o) — [V")- 
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FIG. 1: (a) The scheme of the original work in [4]. (/^ is 
called the error finder there, it is realized by the same circuit 
of U running backwards, (b) For the five qubit code in (4), 
we define tj — U ■ Us with Us defined as Uj\em) ® I'i/'m) — >■ 
|em) 8) Itp)- Noting Us has been suggested in [4] but its circuit 
was not given there. For other perfect codes, the U can be 
introduced by the general method in (11) 

The scheme in Fig. la works in the way like 

M 
?n— 

From it, the original state of the principle system can 
then be restored by the successive unitary transformation 

This has been suggested in the original work, the 
circuit for it has not been given there. As we shall show 
later, it can be easily designed. 

Jointing the two unitary U and Us together, we could 
define the complete unitary transformation L/, 

U = U -Us^U^ ^Ul ■U'l. (5) 

Noting Ul\em) «) IV-m) ^ Ie™) with UsU} = I, 
there should be Us\em} (8) IV') — ^ |em) (8) IV'm)- Jointing it 
with the known property of U, one may easily verify that 
U has the following two properties: 

U\eo)<E,\ib)^a\0L)+l3\lL), (6) 
U^Er^U\eo) ^ W = |e™) ® |^). (7) 

The result in (6) shows that U can be used for encoding 
and the one in (7) permits us to correct the errors of the 
encoded qubit with W. All these results are depicted in 
fig. lb where the total process can be described with 

M 

/"^ = m[e{Up'^W)]U = Pm\em){emm^){i'\. (8) 

Compared with the standard QEC protocol, the errors 
of the ancilla system are not corrected here. 

As a key step to show that the unitary protocol in 
Fig. lb can be applied for other perfect codes, we note 



FIG. 2: The atomic model for QEC. We use \m.s) to denote 
the level of the atom where m is the integer for energy while 
s is the number of spin, s = ±1. Taking |0, ±) for the ground 
state, it will be transited to the m — th level under the action 
of E,n. In this picture, the qubit of information is stored in 
the internal degree of spin and this information is protected 
since that all the transitions should obey the rule As — 0. 

that the way of introducing U is non-unique. Besides the 
way in (5), we find it can be also decided by the code 
in (4) and the operators of errors. Let's introduce the 
denotation, 

|0,+)^|Oi),|0,-)^|li), (9) 

and define 

E„,\0,+) = \m,+),E„,\0,-) = |to,-). (10) 

An interpretation for our denotation above is shown in 
Fig. 2. With the code in (4) and the known sixteen op- 
erators of errors, one may prove that the set of states, 
{|m, ±)}m=o,i,...,i5j form an orthogonal basis. Further- 
more, one may also verify that the complete U in (5) is 
just the unitary transformation between the two sets of 
basis, {|e™) (g) |0), |e™) (g) |1)}„ and {|m, ±)}„, here, 

''|->KI?0^(k-))- 

Under the unitary condition that UW — I, there should 
be 

'>'(K)-i->«(uO- 

The way of introducing U in (11) is obviously gen- 
eral: For a given code and its corresponding set of errors 

{^/PmEm}m=o,i,...,M^ '^^^ always introduce the set of 
states, {\m,zL)}jn^Q i M, by following the steps in (9) 
and (10). This set of states should formulate an orthog- 
onal basis, as we shall show later, if the code satisfies the 
quantum error correction condition. Noting the basis, 
{|em) (g |0), \em) <8) has also been given. In principle, 
one may get U from (11) and design the quantum circuit 
for it. In following, we shall organize the above argu- 
ment with a strict proof: For any code which satisfies 
the perfect error-correcting condition 

PcElEnPc = 5^nPc (13) 
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The three-qubit bit flip channel 
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FIG. 3: The circuit for tfie three binary flip cannel in [15]. 
Noting the circuit for encoding and the circuit of error- 
correcting have a mirror symmetry. 



where the projection operator Pc is defined as Pc — 
|0,+)(0,+| + |0,-)(0,-|, we have PcElEnPc = 
(|0,+)(m,+| + |0,-)(m,-|)(|n,+)(0,+| + |n,-)(0,-|). 
Introducing the following four Hermitian operators, Oi = 
|0,+)(0,+|, 62 = |0,-)(0,-|, 63 = |0,+)(0,-| + 
|0,-)(0,+|, and 64 = i|0,+)(0,-| -J|0, -)(0, +|, we 
could perform the four calculations Tr[Oi(-)] on the both 
sides of equation (13) and get the results, 



(m, +!«,+) = (to, -) = (5„„, 

(TO,+|n,-) = (TO,-|n,+) =0, (14) 



which are sufficient to show that the set of states 

{|m, ±)}„i=o,i M formulate an orthogonal basis. With 

the U from (11), we are able to show that the general 
scheme in Fig. lb works for any perfect code. First, with 
IV') = a|0)-|-/3|l) and equation (11), we recover the result 
in (6), U\eo) O \^) a\0, +) + /3|0, -). Suppose that the 
error Em happens, from the denotation in (10), there is 
EmU\eo) = a\m, +) + /3|to, — ). After the action of in 
(12), we have EmU\eo) = \em) <8 |V')j the same result 
given in (7). Noting that the conditions in (6) and (7) 
are sufficient for error-correcting of the principle system 
B, we conclude that any perfect QECCs can be applied 
for error correction in the unitary way shown in Fig. lb. 

It should be noted that U is not unique. This can be 
seen from the three qubit bit flip channel in [15]. Letting 
|eo) = jOO), |ei) = |01), (ea) = jlO), (63) = jll), and 
fixing Eq = I^^, we still have the freedom in defining the 
sequence of the operators. For example, the following 
two choices, (T) Ei ^ X <^ I <Si I, E2 = I X <Si I, 
E3 = I(g)I(E) X and (II) Ei = Kg) X(E)1, E2 = X^I^I, 
i?3 = I (g) I (g) X, will lead two different U which can both 
be applied for Fig. lb. However, the circuits for them 
are different. So, the sequence of the operators should 
be specified when the quantum circuit for U is to be 
designed. The circuit in Fig. 3 is for the three-qubit 
bit flip channel with \0l} = |000), |1l) = [111), and the 
sequence of the operators in (I) above. The circuit in Fig. 



U for five-qubit code 
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FIG. 4: In the original circuit for the five qubit code in (4), the 
information is encoded in the third qubit. In the present worfc, 
we use the code in (15) and encode the qubit of information 
in the final location. The part of circuit, which is within the 
dash hues, plays the role of U in Fig. la. It is designed in 
the similar way of [4]. H is used for the Hadamard gate. The 
filled circle denotes the control is |1) while the empty one is 
for |0). IT is the global phase shift exp{i7r} in short. [/^ is not 
given here, it can be easily constructed by letting the above 
circuit run backwards. 



4 is constructed for the five-qubit code, 

\0l) = -jOOOOO) + [00101) + [01010) + [01111) 

+ [10011) - [10110) -I- [11001) -I- [11100) 

|1l) = -[00011) - [00110) -I- [01001) - [01100) 

+ [10000) + [10101) + [11010) - [11111), (15) 

which is get from the code in (4) by moving the third 
qubit to the final location. The sequence of the operators 
is: 

/, X4, Z3, X5, Z2, Y^jXi, X3, Zi, Ys, Z5, X2, Z4, 14, Fi, 12, 

while the basis vectors \em) are fixed as |eo) — [0000), 
Id) = 10001), [62) = [0010),..., Ids) = [1111). 

Considering the fact that both the U and e : {y/p^Em} 
are known, we could introduce the so-called transformed 
operators. 



Em = U^EmU, 



(16) 



and define the transformed channel as e : {y/jhnEm} with 
{^\El^Em\^) = 1- Certainly, there should be 



(17) 



Now, the process in Fig. lb can be expressed with the 
compact form 



M 



J2 PmEmp'^El 



(18) 



m=0 



Certainly, p"""* = Yl,m=oPm\e'm){em\ ^ |V')(V'|- As it is 
shown in [12], the QEC with perfect codes can be uni- 
fied with other QEC protocols like the decoherence-free 
subspaces and the noiseless subsystems. The unified 
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scheme for quantum error-correction consists of a triple 
{TZ,e,^), ^ is correctable for e if 

(TrAop<^o7eo£)(p) =TrA(p). (19) 

It can be shown that e is consistent with this unified 
scheme. At first, we introduce the decomposition of the 
joint system A®B,'K = CH^ (Si'H^)(BJC, where the basis 
for each subspace is known: "H* is one-dimensional with 
|eo), is with its basis as {|0), |1)}, and fC has its basis 
to be {\em) 0), \em) |1)} for m > 1. Then, we could 
define a set of operators 

^ = {peB(^),p=|eo)(eo|®/} (20) 

where is an arbitrary state of the principle system B. 
With = |eo)(eo| (E) (|0)(0| + |1)(1|), we have R^.n = 
H*(g)H^. Let = P'^{-)P'W, we find that our protocol 
in (18) could be expressed as 

(TrA o-p^o s)ip) = TT„{p),\fp e ^. (21) 

In other words, it is captured in the unified scheme with 
the recovery operation TZ = 1. 

For simplicity, we have expressed the operators of the 
errors with the form {y/p^Em}- This denotation is strict 
if the code saturates the quantum Hamming bound. For 
the more general case, one may introduce an extra index 
besides the subscript m for the operators, say , E^, 
and let {E^} denote the subset of the operators whose 



action on |0, ±) will lead to the same state, -E"" |0, ±) = 
|m, ±). This substitution, Em — > E^, will not change 
the results above. 

With a simple program, we have got the complete U 
corresponding to the Shor's nine qubit code, Steane's 
seven qubit code, and the five qubit code of Bennett 
and co-authors. For each U, we have calculated all the 
deformed Kraus operators, WEmU, and verified that 
the result in (16) always holds. The quantum circuit 
for these complete unitary transformation are still un- 
der researching. Suppose the designed circuit has been 
realized in experiment, one could perform the standard 
quantum process tomography (SQPT) over the chan- 
nel of the encoded qubit [15]. With the experimen- 
tal data about the four final states of system B, which 
correspond to the set of input states, |eo) ® \(t>j) with 

V|</.,-) e {|0), |1), ^(|0) + |1)), ^(|0) + i|l))}, one may 
easily judge whether the channel of B is perfect or not. 

Compared with the standard QEC protocol, the 
scheme in Fig. lb does not require the errors in the an- 
cilla system to be corrected. In some aspects, our scheme 
is very similar with the passive QEC protocols where the 
recovery operation TZ takes a trivial form. As a known 
result, any code satisfying the quantum error-correction 
condition in (13) can be used in the standard QEC pro- 
tocol. For the same code, we oS'cr another choice of ap- 
plying it for quantum error correction. 
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